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Abstract — The perfect space-time block codes (STBCs) are 
based on four design criteria - full-rateness, non-vanishing deter- 
minant, cubic shaping and uniform average transmitted energy 
per antenna per time slot. Cubic shaping and transmission at 
uniform average energy per antenna per time slot are important 
from the perspective of energy efficiency of STBCs. The shaping 
criterion demands that the generator matrix of the lattice from 
which each layer of the perfect STBC is carved be unitary. In this 
paper, it is shown that unitariness is not a necessary requirement 
for energy efficiency in the context of space-time coding with 
finite input constellations, and an alternative criterion is provided 
that enables one to obtain full-rate (rate of n t complex symbols 
per channel use for an n t transmit antenna system) STBCs 
with larger normalized minimum determinants than the perfect 
STBCs. Further, two such STBCs, one each for 4 and 6 transmit 
antennas, are presented and they are shown to have larger 
normalized minimum determinants than the comparable perfect 
STBCs which hitherto had the best known normalized minimum 
determinants. 

Index Terms — Cyclic division algebra, Galois group, MIMO 
systems, non-vanishing determinant, shaping criterion, space- 
time block codes. 



I. Introduction and Background 

The perfect STBCs for multiple input, multiple output 
antenna (MIMO) systems were introduced in the landmark 
paper Q] for 2, 3, 4 and 6 transmit antennas. These were 
designed to meet four important criteria, namely 

1) full-rateness of space-time block codes (STBCs). 

2) non-vanishing determinant (NVD) (see Definition |3). 

3) constellation cubic shaping (see subsection III-Q . 

4) uniform average transmitted energy per antenna per time 
slot. 

The first and the second criteria were shown to be suffi- 
cient for diversity-multiplexing gain (DMT)-optimality and 
approximate universality [2j. The third and the fourth criteria 
were framed from the perspective of energy efficiency and 
hence coding gain. Later, perfect STBCs were constructed 
for arbitrary number of transmit antennas in (fj). The perfect 
STBCs in general have among the largest known normalized 
minimum determinants (see Definition [T]) among existing 
STBCs in their comparable class and in particular, the perfect 
STBCs of [ 1 1 have the largest known normalized minimum 
determinants for 2, 3, 4 and 6 transmit antennas. However, we 
note that the cubic shaping criterion, which demands that the 
generator manix of each layer [1 j of the codeword matrices of 
perfect STBCs be unitary, is not a necessary criterion (although 
sufficient) for energy efficiency in the context of space- 
time coding with discrete input constellations. We propose 



an alternative criterion that preserves energy-efficiency and 
enables one to obtain STBCs with larger normalized minimum 
determinants than the perfect STBCs of Qj while meeting 
the other three design criteria. We then show the existence of 
one such STBC in literature for 4 transmit antennas which 
has the best normalized minimum determinant. This STBC 
was first proposed in J?) but its superior coding gain was 
not identified. We then present a new STBC for 6 transmit 
antennas which, to the best of our knowledge, has the largest 
normalized minimum determinant for 6 transmit antennas. We 
call these STBCs improved perfect STBCs (see Definition [5] 
in Section flllb . 

A. Contributions and paper organization 

The contributions of this paper may be summarized as 
follows. 

1) We propose a modified shaping criterion that enables one 
to obtain rate-n t STBCs with larger coding gains than 
the perfect STBCs while retaining all the other desirable 
properties of the perfect STBCs. 

2) For 4 and 6 transmit antennas, we present such STBCs 
which have a larger normalized minimum determinant 
than the comparable perfect STBCs. 

The paper is organized as follows. In Section [TTJ we give 
the system model, relevant definitions and a brief overview 
of perfect STBCs. Section [Til] presents the modified shaping 
criteria while the improved perfect STBCs for 4 and 6 transmit 
antennas are presented in Sections [IV] and [V] respectively. 
Appendix I provides some basic definitions and results in 
number theory which are used in this paper. 

Notations 

Throughout the paper, the following notations are used. 

• Bold, lowercase letters denote vectors, and bold, upper- 
case letters denote matrices. 

. X H , X T , det(X), tr(X) and ||X|| denote the Hermitian, 
the transpose, the determinant, the trace and the Frobenius 
norm of X, respectively. 

• | S | denotes the cardinality of the set S and for the set 
T C S, S\T denotes the set of elements of S not in T. 

• I and O denote the identity matrix and the null matrix of 
appropriate dimensions. 

• K(X) denotes the expectation of the random variable X. 

• R, C and Q denote the field of real, complex and rational 
numbers, respectively. Z denotes the ring of rational 
integers. 
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• Unless used as a subscript or a superscript, i denotes 
y/—l and co denotes the primitive third root of unity. 

• For fields K and F, K/F denotes that K is an extension of 
F and [K : F] = m indicates that K is a finite extension 
of F of degree to. 

. Gal(K/¥) denotes the Galois group of K/F, i.e., the 
group of F-linear automorphisms of K. 

• For an element a of a ring 7Z, alZ denotes the ideal of 
1Z generated by a. 

II. System Model and definitions 

We consider an n t transmit antenna, n r receive antenna 
MIMO system (n t x n r system) with perfect channel-state in- 
formation available at the receiver (CSIR) alone. The channel 
is assumed to be quasi-static with Rayleigh fading. The system 
model is 

Y = pHS + N, (1) 

where Y G C" rXT is the received signal matrix, S <G C™* xT 
is the codeword matrix that is transmitted over a block of T 
channel uses, H € C"'' xn * and N G C" rXT are respectively 
the channel matrix and the noise matrix with entries indepen- 
dently and identically distributed (i.i.d.) circularly symmetric 
complex Gaussian random variables with zero mean and unit 
variance. The average signal-to-noise ratio (SNR) at each 
receive antenna is denoted by p. It follows that 

E(||S|| 2 ) = T. (2) 

A space-time block code (STBC) S of block-length T 
for an n t transmit antenna MIMO system is a finite set of 
complex matrices of size n t x T. An STBC transmitting k 
independent complex information symbols in T channel uses 
is said to have a rate of k/T complex symbols per channel use. 
Throughout the paper, we consider linear STBCs J5) whose 
codeword matrices are of the form S = 2~2i=i s i^-i where 
the k independent information symbols s, take values from 
a complex constellation A q which is QAM or HEX, and A^, 
i = 1, ■ ■ ■ , k, are the complex weight matrices of the STBC. 
An M-PAM, M-QAM and M-HEX with M = 2 a , a is even 
and positive, are respectively given as 

M-PAM = {-M + l,-M + 3,-M + 5,--- ,M- 1}, 
M-QAM = ja + ib, a, b G VM-PAm} , 

M-HEX = ja + u;b, a, b G \/M-PAm| . 

Among STBCs transmitting at the same rate in bits per 
channel use, the metric for comparison that decides their error 
performance is the normalized minimum determinant which is 
defined as follows. 

Definition 1: {Normalized minimum determinant) For an 
STBC S whose codeword matrices satisfy (fJJ, the normalized 
minimum determinant 8 m i n {S) is defined as 

S mm (S) = min { | det (S» - S,- ) | 2 } . (4) 

For full-diversity STBCs, S m i n (S) defines the coding gain 
J6). Between two competing STBCs, the one with the larger 



normalized minimum determinant is expected to have a better 
error performance. 

Definition 2: {STBC-scheme Q) An STBC-scheme S sc h is 
defined as a family of STBCs indexed by p, each STBC of 
block length T so that S sch = {S(p)}, where the STBC S(p) 
corresponds to a signal-to-noise ratio of p at each receive 
antenna. 

Definition 3: (Non-vanishing determinant [8|) A linear 
STBC-scheme S sc h = {S(p)}, all of whose STBCs S(p) are 
defined by weight matrices {Aj, i = 1, • • • , k} and employ 
complex constellations (QAM or HEX) that are finite subsets 
of an infinite complex lattice Al or Z[w]), is said 

to have the non-vanishing determinant (NVD) property if 

Soo - {ELi s i^\ s i e is such that 

min \\det(S)\ 2 } = c> 

for some strictly positive constant c. 

Definition 4: (Generator matrix of an STBC) For a linear 
STBC that is given by S = |X)i=i s «Ai J% the generator 
matrix G G C TntXk is defined as 

G = [vec(Ai) vec(A 2 ) ■ ■ ■ uec(A fc )] 

where the operation vec(A) denotes the vector obtained by 
stacking the columns of A one below the other. 

A. Cyclic Division Algebras 

A cyclic division algebra (CDA) A of a degree n over a 
number field F is a vector space over F of dimension n 2 . The 
center of A is F and there exists a maximal subfield K of A 
such that K is a Galois extension of degree n over F with a 
cyclic Galois group generated by r. A is a right vector space 
over IK and can be expressed as 

^4 = K®iIKei 2 K® •••®i"- 1 K, 

where ai = it (a), Va G K, i" = 7, for some 7 G F x = F\{0} 
such that the norm N K / ¥ (a) = n™=o lT4 ( a ) °^ an y e l ement 
a G K satisfies 

N K/V (a) 567*, t = I,-- - ,n-l. (5) 

The CDA A is denoted by (K/F,t,7). A has a matrix 
representation and in particular, an element a,Q + iai + ■ ■ ■ + 
i" _1 a„_i of A, where a; G K, has the representation shown in 
(O at the top of the next page. In addition, every nonzero ma- 
trix of the form shown in ([3]) is invertible and its determinant 
lies in F x OH, i.e., 

det(F)e¥ x , F^O. (6) 

For more on CDAs, one can refer to ITOl . ifTTIl and refer- 
ences therein. 

B. STBCs from CDA 

For the purpose of space-time coding, the signal constel- 
lation is generally A/-QAM or M-HEX which are finite 
subsets of Z[i] and Z[w], respectively. So, F is naturally 
chosen to be Q(i) or Q(w) for which the ring of integers 
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are respectively Z[i] and Z[w], and a CDA .4 of degree 
over F is constructed. We denote the ring of integers of F 
and K by Of and Ok, respectively. The codeword matrices 
of the STBC obtained from the CDA A have the structure 
shown in (0 with a,, i = 1,2, ■■■ ,n t , expressed as linear 
combinations of elements of some chosen F-basis over Of, 
and hence STBCs from CDAs encode nf complex information 
symbols in rit channel uses. An STBC S that is obtained 
from CDA is expressible (prior to SNR normalization) as 
S = |^r=i s iA-i, Si <G -4 9 j where A q is either QAM or 
HEX, and A;, 1, • • • ,n t , are the complex weight matrices. 
The following proposition relates the choice of F-basis to the 
NVD property of STBC-schemes that are based on STBCs 
from CDA. 

Proposition 1: An STBC-scheme that is based on STBCs 
from CDA has a non-vanishing determinant if all the elements 
of the F-basis belong to Ok- 

Proof: Consider the STBC-scheme S sc h = {S(p)}, 
where all the S(p) are obtained from the same CDA and given 

by S(p) = {PYh=i s i A t> s » e AG°)}> where -A q (p) is the 
regular QAM or HEX constellation whose size is dependent on 
p so that the required multiplexing gain is achieved (see 12 for 
details), and f3 is the normalizing scalar that ensures that the 
average energy at each receive antenna is p. From Definition^ 
S sch has the NVD property if 5^ = {X«=i s i A ^ s, £ F } 
(Op is either Z[i] or Z[u>]) is such that 



min \\det(S) 



! } =c>0 



for some constant c. Let the F-basis {6i,i = 1, • • • ,n t } be 
such that all the 0, belong to Ok- Since 7 E F and satisfies 
(0, we can express 7 as 7 = | with a,b € Of \ {0}. Now, 
multiplying all the matrices of by b results in all the entries 
of all the matrices of belonging to Ok and from (O, 
any nonzero matrix of 5^ has a determinant that belongs to 
(F n O k ) \ {0} = O f \ {0}. Since O f is either Z[i] or Z[lu], 
we have 

Udet(S)\ 2 }> 



mm 



\b\ 



2n, 



> 



which proves the proposition. ■ 
So, for the purpose of space-time coding, an F-basis {9i,i = 
1,2, ••• ,n t I 9i £ Ok} is chosen (this can also be an Op- 
basis of Ok) and the a; e K in |3) are expressed as linear 
combinations of elements of this basis over Of- The STBC 
which encodes symbols from a complex constellation A q (M- 
QAM or M-HEX) has its codewords of the form shown in 
© with a t = SijOj, s i:j G A q C O f with O f = Z[i] 



layers (T), with the (i + \) th layer transmitting the vector 

D i [a J ,r(a i ), • • • , r" t ~ 1 (a i )] T , i = 0, • • • ,n t - 1, where 



D, 



,n t - 
,7] 



(7) 



diag[l,- - ,1,7, 

Tht—% times a times 

and [ai,r(oi),--- ,r" s ~ 1 (ai)] T = Rs l; i = 0, ••• ,n t - 1, 
where 4 = hi,s l2 ,--- ,s»nJ T € 4™ tXl and R G C"' x "' 
is the generator matrix of each layer of the STBC (not to be 
confused with the generator matrix G of the STBC which is 
given by Definition [4]i and is given as 



R 



1 

7x 







"It 
r(0n t ) 



T n *- l {6 x ) 



r n t — 1 



(On*] 



(8) 



where, as mentioned earlier, {Oi, i = 1, 2, • • • , rit \ Q% G Ok} is 
an F-basis of IK and A is a suitable real-valued scalar designed 
so that the STBC meets the energy constraint in (0. 

C. Perfect Codes 

The perfect STBCs are designed to be equipped with the 
following two desirable properties JT], Q. 

• Approximate-universality : This is achieved if the STBC 
satisfies the following criteria. 

CI Full-rat^ : The STBC transmits nf indepen- 
dent complex information symbols in n t channel 
uses. 

C2 Non-vanishing determinant : The STBC-scheme 
has the NVD property. 

• Energy-efficiency/coding gain : To achieve this, the STBC 
should satisfy the following criteria. 

C3 Constellation shaping criterion : The matrix R 
given by (0 is unitary JT| so that on each 
layer, the energy required to transmit the linear 
combination of information symbols is equal to 
the energy required to transmit the information 
symbols themselves, i.e., ||Rs.;|| 2 = ||Si|| 2 , i = 
0, ■ • • , nt — 1, with the notations as used in the 
previous subsection. 
C4 Uniform average transmitted energy : The aver- 
age transmitted energy for all the antennas in all 
time slots is the same. 
To satisfy CI, F is chosen to be Q(i) or Q(w) and a CDA 
of degree n t over F is constructed. C2 is satisfied by choosing 
an F-basis {6i, i = 1, 2, • ■ ■ ,n t \ 6i G Ok} which guarantees 
a non-vanishing determinant from Proposition Q] 



or Z[oJ\. A codeword matrix of STBCs from CDA has n t 'in this paper, a rate-nt STBC is referred to as a full-rate STBC. 
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C3 is satisfied by choosing the F-basis {6i,i = 
1, 2, • ■ ■ , nt | Oi € Ok} such that R is unitary. C4 is satisfied 
by choosing 7 such that | — ^ | 2 = 1. In [Q, 7 is chosen to be 
in Or while in 0, 7 is chosen to be the ratio of a suitable 
element a G Of\ {0} and its complex conjugate. In the former 
case, the minimum determinant, prior to normalizaton, is a 
nonzero positive integer while in the latter case, it is | a | 2 (» t _i) 

0. Choosing 7 to be in Of restricts the construction of the 
perfect STBCs to only 2, 3, 4 and 6 transmit antennas [1 1 but 
these STBCs have the largest known coding gains in their 
clasfl 

III. Modified Shaping criterion 

For an STBC that is obtained from CDA to be energy 
efficient, C3, which asks for R to be unitary, is a sufficient 
but not a necessary criterion - it is not necessary that on the 
jth j a y eri me ener gy required to transmit di-\, r(a,:_i), ■ • • . 
and r" t_1 (ai_i) be equal to the energy used for sending the 
information symbols sy themselves. It is sufficient that the 
average energy required to send the linear combination of the 
information symbols on each layer is equal to the average 
energy used for sending the information symbols themselves, 

1. e., E(||RSi|| 2 ) = E(||si|| 2 ), i = 0, ■ ■ ■ ,n t - 1 (with the 
notations as in Subsection III-Bt . where the expectation is over 
the distribution of s, which by assumption has probability mass 
function (PMF) given by p St (s) = {l/M) n \ Vs £ A™ tXl . 
Hence, unitariness of R is not necessary. However, in litera- 
ture, a unitary R is seen as desirable as it makes the STBC 
information-lossless. We elaborate on this in the following 
subsection. 

A. Unitary generator matrix G and information-losslessness 

An STBC is said to be information-lossless if the 
maximum instantaneous mutual information of the equivalent 
MIMO channel after space-time processing is the same as 
the maximum instantaneous mutual information of the MIMO 
channel without space-time processing. The maximum instan- 
taneous mutual information (in bits per channel use) supported 
by the MIMO channel without an STBC encoder is 02) 

C(H) = max log 2 det (I + HQH H ) 

tr(Q)<p 

where Q is a non-negative definite matrix. A good approxi- 
mation for Q is takero to be (p/n t )l so that 

(7(H) w log 2 det (l + £-HH H J . (9) 

Now, for linear STBCs of the form S — {2i=i s iA-i}, the 
signal model given in (Q3 can be rewritten as 

wec(Y) = p(I T ® H)Gs + uec(N) 

2 There are certain non-linear STBCs, for example in 1121 . which beat 
the Golden code. These STBCs employ spherical shaping, involve additional 
complexity in encoding and are not sphere-decodable. We do not consider 
this class of non-linear STBCs in this paper. 

3 For calculating the ergodic capacity which is the expectation of C(H) 
over H, (p/nt)l is the optimal Q. 



where I T is the identity matrix of size T x T, G is the generator 
matrix defined in Definition|4]and s is the vector of information 
symbols belonging to A q xl . For this model, the maximum 
mutual information for a given channel matrix H is 

C (H) = max [ - log 2 det (l + KGQ'G H H H ) ) 

tr(GQ'G H )<pT \T \ J J 

where Q' is non-negative definite and H = Ij <£> H. When G 
is unitary (possible only when k = n t T) and Q' = (p/n t )I, 
C"(H) is equal to C(H) (assuming O(H) is equal to the right 
hand side of (0) and hence the STBC is information-lossless 
0, 0. For STBCs from CDA, if R given by © is unitary, 
so is G. 

However, it is important to note that the expressions for both 
O(H) and C"(H) are obtained for Gaussian inputs (since the 
entropy of the output is maximized if and only if the input 
is Gaussian). In the case of STBCs, the inputs information 
symbols take values from A q which is M -QAM or 7U-HEX, 
and all the signal points are equally likely to be chosen so 
that the PMF of Sj is p s ,(s) = 1/M, Vs E A q . So, for the 
signal model y = pHs + n where s £ A™** 1 , the constellation 
constrained mutual information O c (H) is not given by (0 but 
by the following expression lfT4l . |fT31 . 

-?i t log 2 (7re) (10) 

where the expectation is over the distribution of y. With 
space time coding, the corresponding constellation constrained 
mutual information is 

-n t log 2 (7re) (11) 

where y' = vec(Y) and the expectation is over the distribution 
of y'. It is clear from ( [Tol l and (fTTT i that the significance of 
unitariness of the generator matrix G is questionable when 
discrete constellations are used. In particular, the notion of 
information-lossless STBCs is itself questionable. 

B. Modified Shaping criterion 

Having noted that unitariness of G and hence of R is not a 
necessary criterion, we propose a change in C3 as follows. 
The modified shaping criterion can be separated into two 
subcriteria which are 

C3.1 the average energy required to transmit the lin- 
ear combination of the information symbols on 
each layer is equal to the average energy used for 
sending the information symbols themselves, i.e., 
E(||R Sl || 2 ) = £(|N| 2 ), i = 0,--- ,n t - 1, where 
the expectation is over the distribution of S; which by 
assumption has a PMF given by p Si (s) = (1/M)™*, 

Vs e Af xl . 

C3.2 All the n\ symbols are transmitted at the same 
average energy. 
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The rationale behind C3.1 is obvious - we do not wish to 
blow up the average energy required to transmit the informa- 
tion symbols. The reason for coming up with C3.2 is that no 
symbol should be favoured over other symbols with respect to 
energy required for transmission. We assume that the average 
energy of Aq is E so that E(||si|| 2 ) = n t E andE(s,s| f ) = EI. 
It is also assumed that I7I 2 = 1 so that D; given by (0 is 
unitary, since it is a necessary condition for C4 to be satisfied. 
With these assumptions, we have the following proposition. 

Proposition 2: C3.1, C3.2 and C4 are together satisfied if 
and only if R given by (O is such that all of its rows and 
columns have a Euclidean norm equal to unity. 

Proof: We prove that if C3.1, C3.2 and C4 are together 
satisfied, then R shall be such that all of its rows and columns 
have a Euclidean norm equal to unity. The converse is then 
easy to see. If C3.1 is satisfied, then, with unitary, we have 



E(||s 4 || 2 ) = EfjlD^H 2 ) =E[tr(R Sl (Rs,) H )] 

= E [tr (RSjsf R H )] = tr [E (Rs 4 sf R^)] 
= tr [RE (sjSf ) R H ] = tr [R(E1)R H ] 



i=l 



(12) 



where r.; denotes the i th row of R. It follows that for C4 to 
be satisfied, 



E(|riSi 



E(|r 2 Si| 



E(|r„ tSl | 2 ), (13) 



V/ 



0. 



1. So, from (12}, (Qj} and the fact that 



EdlsJ 2 ) = n t E, R must satisfy ||ri| 



r 2 



1. Now, denoting the i column of R by r-, we 



have 



iDiRsJ 



^R ff R Sl 



= E llRs 



i=l 



..'II 2 



But C3.2 demands that 1 1 1 1 2 = ||r 2 j| 2 = ••• = ||r',J| 2 . 
Hence, the Euclidean norm of each row and column of R 
should be equal to unity. This concludes the proof. ■ 

An STBC with a unitary matrix R obviously satisfies the 
modified shaping criterion but unitariness is not a necessary 
condition. In the following two sections, we highlight the 
significance of the modified shaping criterion by showing the 
existence of STBCs which do not have a unitary R but have a 
higher coding gain than the perfect STBCs for 4 and 6 transmit 
antennas JT) which were so far unbeaten in this regard. We call 
these STBCs "improved perfect STBCs" and they are formally 
defined as follows. 

Definition 5: (Improved perfect STBC) : An STBC that 
satisfies CI, C2, C3.1, C3.2 and C4, and has a larger normal- 
ized minimum determinant than the existing best comparable 
perfect STBC is called an improved perfect STBC. 

IV. Improved perfect STBC for 4 Tx 

The improved perfect STBC for 4 transmit antennas, which 
we call C4, was first reported in but its superior coding 
gain went unnoticed. C4 is obtained from the CDA A = 



(Q(», Cb)/Q(»), t : Cs h> Q, i) El, with C 5 being the primitive 
5 th root of unity. Its codeword matrix, prior to normalization, 
has the structure 



S = 



ao 

Ol 

a 2 

«3 



IT (03) 

r(a ) 
r(ai) 
t(<x 2 ) 



rr 2 (a 2 ) ir 3 (ai) 



2 («s) 
! («o) 



(as) 



where a, 



Stl + Si2C5 + SffiCl + S *2Cf' 



s i:j e A/-QAM. Clearly, C 4 satisfies CI. The 
{l,C5,Cs,Cs} which is also a Z[i] -basis lfl6l 
Z[i, Cs] and R, as defined in (HJ, is 



0, 1,2,3 and 
Q(i)-basis is 
p. 158] for 



Cs 

,2 
Sr, 

t 4 
S>5 



a 

Cj 



r 3 

S5 

ci 



It is clear that the modified shaping criterion is satisfied. 
Noting that 7 = i has unit modulus, C4 satisfies C4 as 
well. It only remains to be seen whether C2 is satisfied. 
Although this is shown in [4], we provide our version of 
the proof here for the sake of completeness and the steps 
of this proof will be used in the next section where the 
STBC for 6 transmit antennas is discussed. We first show 
that (Q(i, (5)/Q(i), t : Cs Cf>0 i s a division algebra and 
subsequently, application of Proposition Q] establishes that the 
NVD criterion is satisfied. 

Proposition 3: A = (Q(i,ts)/Q(i),T ■ Cs h> is a 

division algebra. 

Proof: To prove that A is a CDA, it is sufficient to 
show that Nq (iXs yQ {i) (a) = nf=o rJ ( a ) ^ t = i' 2 ' 3 ' 
Va G Q(*)C5)' Thus, we have to establish that i, —1 and 
— « are not norms in Q(i, Cb)/Q(^)' Noting that (5 + C^ 1 = 
(-1 + \/5)/2, it is clear that Q(i,y/E) C Q(i,Cs)- Since 
[Q{i, Cs) : Q(*)] = 4 and [Q(», V§) : Q(i)] = 2, by the multi- 
plicative formula for tower of fields, [Q(i, Cs) : Q(i, v5)] = 2 
and Cs)/Q(*7 v5) is a Galois extension of degree 2. 



Further, since C| = Cs" . ^ (Cs + Cs" ) = Cs" + Cs and 
r 2 fixes Q(i,VS). So, Ga/(Q(i,Cs)/Q(«,\/5)) - {l,r 2 } 

and GoZ(Q(i,V5)/Q(i)) = {i^lQ^Vs)}- where T \Q(i,VE) 
denotes "r restricted to Q(i, v5)". So, if i were a norm in 
Q(i,Cs)/Q(*)> then for some ° in Q(*>C5)» 
i = ar(a)r 2 (a)r 3 (a) 

= (aT 2 (fl))r(aT 2 (a)). (15) 



But 



ar 2 (a) is invariant under t 2 and hence belongs to 



Q(i, Vb). So, (HSJl implies that i is a norm in Q(i, v / 5)/Q(«) 
which is not true since (Q(i, a/5)/Q(i), r : y/E i-> — v/5, i) 
is a division algebra. Therefore, i is not a norm in Q(i,Cs)- 
Likewise, — « is also not a norm in Q(i,yfE)/Q(i) (for if 
or(a) = —i, then (ia)r(ia) = i for some a e v5) which 
is a contradiction) and hence not a norm in Q(i, Cs)/Q(i)- 
Now, it only remains to be seen that —1 is not a norm in 
C 5 )/Q(i). This is proved using class field theory whose 
usage in proving that a unit is not a norm in the extension 
field is provided in [1] Appendix II]. In |fl] Appendix IV], it 
is shown that —1 is not a norm in Q (i, 2 cos (f|)) /Q(i)- The 
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discriminant (see Appendix I of this paper) of Q(i, CsVQW 
is 5 3 Z[i]. The only prime ideals in Z[i] that are ramified in 
Q(i, £5) are the ones that divide 125Z[i] and hence divide 
5Z[i]. These are precisely the prime ideals (2 + i)Z[i] and 
(2 — With these facts, the same proof given in [TJ 

Appendix IV], with 2 minor changes, establishes that —1 is 
not a norm in Q(i, Cs)/Q(*)- The first minor change is that 
we need to establish that the prime ideal (— 25 + 12i)Z[i] does 
not completely split in Z[i, £5], whereas in [I] Appendix IV], 
(—25 + 12i)Z[i] was required not to be completely split in the 
ring of integers of Q (i, 2 cos ||-) . This is proven in Appendix 
II. The second change from the proof in j 1 , Appendix IV] 
is that 3Z[i] is not ramified in Q(i, Cs)/Q(*) and need not be 
taken into consideration for evaluating the Hasse norm symbol 
at ramified places. ■ 



A. Minimum determinant 

The entries of all the codewords of C4, prior to normal- 
ization of R by 1/2, belong to Zfi,^], the ring of integers 
in Q(i, (5), and hence the determinant of any codeword 
difference matrix belongs to Z[i, £5]. From ©, the determinant 
of any codeword difference matrix belongs to (Q>(i)nZ[i, £5] = 
Z[i] and so, the minimum determinant is at least 1. But 
when the symbols take values from M -QAM with an average 
energy of E units, the difference between any two symbols 
is a multiple of 2. Taking into account a scaling factor of 
-j-^g so that the expectation of the square of the Euclidean 
norm of each column of the codeword matrices is unit}0 
(see Definition Q3, the normalized minimum determinant of 

C4 is ( j^gj = 256E 4 wn i c h is significantly larger than the 
normalized minimum determinant of the perfect STBC for 4 
transmit antennas that stands at 112 \ e a CQ- A result of this 
larger minimum determinant is a superior error performance 
compared to the perfect STBC and this is evident in Fig. [TJ 
which gives a comparison of the error performance of the two 
STBCs for 4-QAM. 



V. C 6 - Improved perfect STBC for 6 Tx 



Cq is obtained from the algebra A 



(w,C7)/QH, 



(7 n- C 3 , — uS) with (7 being the primitive 7 root of unity. Its 
codeword matrix has the structure shown in (fl4l at the top of 
the page with a t = s tl + s i2 C,7 + s^C? + s^C? + s i5 ($ + s i6 C|, 
i = 0, 1, 2, ■ • • , 5, and s i3 ■ € M-HEX. Clearly, C 6 is full-rate 

4 For STBCs like the perfect STBCs, the average energy for transmission of 
symbols in each time slot is uniform and the energy constraint translates 
to the requirement that the expectation of the square of the Euclidean norm 
of each column of codeword matrices be unity. 







■ 


-9- Perfect code - 4 X 4 
































































„ 



10 1 2 1 4 16 1 8 20 21 

SNRindb 



Fig. 1 . CER performance of the Perfect STBC and Ca for the 4 X 4 system 
with 4-QAM 



since {1,C7,C7 5C7.C7.C7} is a Z[w]-basis for Z[w,C 7 ]. R (as 
defined in (O) is 
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and it is clear that the norm of each row and column of R 
is equal to 1. Noting that 7 = —u has unit modulus, Cq 
satisfies both the modified shaping criterion and C4. To show 
that the NVD criterion is also satisfied, it is sufficient to show 
that ((Q)(w,( 7 )/(Q)(w),t : (7 H> C|. — w ) is a division algebra 
following which the application of Proposition [TJ establishes 
that the NVD criterion is satisfied. 

Proposition 4: A = (Q(w,( 7 )/Q(w),t : (7 H> is 
a division algebra. 

Proof: To prove that A is a CDA, it is sufficient to 



show that Nn 



1,2,' 



,5, Va e 
,2 



(a) 

W,C7)- 



Hence, it is to be established 
w). We 

w.Cr) : 
3, by 



that ±w, ±w , —1 are not norms in Q{ui,(7 
note that Q(w,C 7 + Cf 1 ) C Q(w,C 7 ). Since 
Q(o>)] = 6 and [Q(w,Cr + C 7 _1 ) : QM! 
the multiplicative formula for tower of fields, 

Q(o;,C 7 + Ct" 1 )] = 2 and Q(u, Cr)/Q(«, C7 + Cf'_) is a 
Galois extension of degree 2. Further, t 3 (£t- + £ 7 1 ) = 
(- 1 + ( 7 (since Cf 1 = Cl) and r 3 fixes Q(tu, C7 4- Cf X )- So, 
( W ,C7)/Q(^,C7 + C 7 _1 )) = {1,t 3 } and C7al(Q( W ,C 7 + 



Cf'VQM) = {!,• 



I>,C 7 + C 7 ) 



(",C7+C 



-,,}. So, if 
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TABLE I 

Comparison of our STBCs with known best STBCs. 



were a norm in Q(oj, (7)/Q(lu), then for some a in Q(u>, £7), 

±u = aTiayiayia^ia^ia) 

= (aT 3 (a))T(aT 3 (a))T 2 (ar 3 (a)) . (16) 

But ar 3 (a) is invariant under r 3 and hence belongs to 
Q(u>X7 + Ct^ 1 )- So, (fl6l l implies that a; is a norm in 
Q(w, C7 + Cf X )/QM which is not true since (Q(w, C7 + 
Cf 1 )/Q(w), r : C7 + Cf 1 i-> C7 + Cf 2 , w) is a division algebra 
(— cj not being a norm naturally follows). Therefore, ±w is 
not a norm in £7). Likewise, ±w 2 is also not a norm in 
Q(w, C7+C7 1 )/QM and hence not a norm in Q(cj, C7VQM. 

Now, it only remains to be seen that —1 is not a norm 
in Q(uj, &)/Q(uj). This is again proved using class field 
theory. In |fl] Appendix V], it is shown that —1 is not 
a norm in Q ((w, 2 cos (f§)) /Q(w). The discriminant of 
Q(w,C 7 )/Q(w) is 7 5 Z[w]. The only prime ideals in Z(w) 
that are ramified in Q(w, £7) are the ones that divide 7 5 Z[cj] 
and hence divide 7Z[<j]. These are precisely the prime ideals 
(3+w)Z[w] and (2 — lu)Z[u>]. Using these facts, the same proof 
given in HI Appendix V], with 2 minor changes, establishes 
that —1 is not a norm in Q(w, £t)/Q(u>), The first change is 
that we are required to show that the prime ideal (3 — 8w)Z[w] 
is not completely split in Z[w,£ 7 ], whereas in JT] Appendix 
V], (3 — 8cj)Z[o;] was required to be not completely split in the 
ring of integers of Q (cj, 2 cos ||). It is shown in Appendix 
III of this paper that (3 — 8w)Z[w] is not completely split in 
Z[w,^7]. The second change from the proof in |1, Appendix 
V] is that 2Z[u>) is not ramified in Q(w, £ 7 )/Q(w) and need 
not be taken into consideration for evaluating the Hasse norm 
symbol at ramified places. ■ 

A. Minimum Determinant 

The entries of all the codewords of Cq, prior to normaliza- 
tion of R by 1/V6, belong to Z[w, £7], the ring of integers 
of £7), and hence the determinant of any codeword 
difference matrix belongs to Q(u) n Z[w,£ 7 ] = Z[w]. So, 
the minimum determinant is guaranteed to be at least 1. 
But since the symbols take values from Af-HEX with an 
average energy of E units, the difference between any two 
symbols is a multiple of 2. Taking into account a normalizing 
factor of t-7=, the normalized minimum determinant of Cq 

6v E 



is ^^=j = pjgs which is significantly larger than the 
normalized minimum determinant of the perfect STBC for 6 
transmit antennas that is upper bounded by 3 a^l E & ID- The 
normalized minimum determinants of the improved perfect 
STBCs and the perfect STBCs are tabulated in Table Q] 

Remarks: We have restricted our construction of the im- 
proved perfect STBCs to just 4 and 6 transmit antennas. The 
usage of cyclotomic extensions of Q(i) and Q(w) was the 
reason we were able to obtain STBCs with larger normalized 
minimum determinants than that of perfect STBCs for 4 and 6 
transmit antennas. However, for n t = 2, 3, one cannot obtain 
CDAs of degree n t over Q(i) or Q(lu) using cyclotomic 
extensions (with (3 = u>, (Q(i, w)/Q(i),r : u> — s- u> 2 ,i) is 
not a division algebra). So, for 2 and 3 transmit antennas, the 
existing perfect STBCs (T) remain the best with respect to 
coding gain. For other values of n t , 7 cannot be a unit in Z[£] 
or Z[w] for the algebra to be a division algebra. However, the 
approach taken in 0, where 7 is not restricted to be in Z[£] 
or Z[w], can still be taken to investigate if new STBCs with 
larger coding gains can be obtained for arbitrary number of 
transmit antennas. 

VI. Concluding Remarks 

In this paper, we presented a modified shaping criterion in 
the design of STBCs that enabled us to propose two STBCs, 
one each for 4 and 6 transmit antennas, that have the best 
known normalized minimum determinants in their class. This 
shaping criterion can be employed to see if better STBCs, in 
terms of coding gain, can be obtained for arbitrary number of 
transmit antennas. 

Appendix I 

Number Theory basics and definitions 

We consider a number field F that is a finite extension of 
Q. Its ring of integers Of is given by Or = {a E ¥ | f(a) = 
0,f e Z moraic [JT]} where Z monic [X] is the set of monic 
polynomials in the variable X with coefficients in Z. Let 
the Galois extension of F of degree n be denoted by K 
whose ring of integers is denoted by and Gal(K/¥) = 
{<7i,<72,-- - ,<7„}. It is well-known that for any a in K, if 
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CTj(a) = a Vi = 1, • • ■ , n, then a E F. Let {0i, 62, - ■ ■ , O n } be 
the Op-basis of Ok- 

Trace of an element: The trace of an element a £ IK in K/F, 
denoted by T K / F (a), is 2~Z"=i (7 i( a ) an d belongs to F. 

Norm of an element: The norm of an element a £ IK in 
K/F, denoted by ./Vk/f^), is FULi CT t(°) an d belongs to F. 

Discriminant of a basis 11161 p. 25]: For a cho- 
sen F-basis {bi,b2, - ■ ■ ,b n }, its discriminant, denoted by 
A(i>i, 62, • • • , &„), is the determinant of the n x n matrix M 
whose (i, j) th entry is T K/¥ (bibj). 

Discriminant of K/F |[T6l p. 148]: The discriminant of K/F 
is the ideal A(0i,0 2 , ■ ■ • , n )O F - 

Prime ideal: An ideal p of a ring 7£ is a prime ideal if it 
has the following properties. 

• If a, b £ 1Z such that ab £ p, then either a £ p or b £ p. 

• p is not TZ itself. 

A nonzero principal ideal is prime if and only if it is generated 
by a prime element. 

Prime elements ofZ[i): A Gaussian integer a + ib, a,b £ Z 
is a Gaussian prime if and only if either 

• one of a, b is zero and the other is a prime number of 
the form ±(4n + 3), with n a nonnegative integer, or 

• both a and b are nonzero and a 2 + b 2 is a prime number 
(which will not be of the form An + 3). 

Prime elements ofZ[uj]: An Eisenstein integer z = a + uib, 
a, b £ Z is an Eisenstein prime if and only if either 

• either a or b is zero and z is equal to the product of a 
unit and a natural prime of the form 3n — 1, or 

• both a and b are nonzero and \z\ 2 = a 2 — ab + b 2 is a 
natural prime (which is necessarily congruent to or 1 
modulo 3). 

Relative prime ideals: Ideals A and B of a ring TZ are said 
to be relatively prime (coprime) if A + B = TZ. It follows that 
coprime ideals A and B of 1Z satisfy AB = An B. 

Dedekind domain: An integral domain 7Z which is not a 
field is called a Dedekind domain if every nonzero proper ideal 
factors into prime ideals. The ring of integers of a number field 
is a Dedekind domain. 

Ideal factorization in extensions 1161 p. 144]: Let p be a 
nonzero prime ideal in Of- Then, in the extension field K 
(not necessarily a Galois extension), 

P o % = f[^f SB ^ 

i=l 

where 03; C Ok are prime ideals (finite in number) in Ok, 
e(Q3i/p) is a non-negative integer called the ramification index 
of 03^ over p and is the exact power of SB^ that divides pOk- 
03; is said to lie above p in Ok- This factorization is unique 
up to order of the factors since Ok is a Dedekind domain. 

Inertia degree or residue class degree 1161 p. 105]: Let p 
be a prime ideal in Of that factors into prime ideals in Ok as 
pO K = nf=i 03- (aVp) . Then, the inertia degree /(03;/p) of 
03; over p is a non-negative integer given by 

/(03,/p) = [Ok/05, : F /p]- 



It follows that EH p. 144] 

[K:F]=^e(Q5 i /p)/(5B j /p). 

i=l 

Corollary 1: ifTTl p. 191] Consider a tower of field exten- 
sions FcKcL with the ring of integers Of C Ok C Ol- 
Let p be a prime ideal of Of, 03k a prime ideal of Ok lying 
above p and 03l a prime ideal of Ol lying above 03k- Then, 
the ramification index and inertia degree are multiplicative in 
the tower, i.e., 

e(03 L /p) = e(03 L /03 K )e(03K/p) 
/(03 L /p) = /(®l/»k)/(» k /p). 

For Galois extensions K/F, e(<8i/p) = e(*B 2 /p) = • • • = 
e(QVp) and /(«8i/p) = /(<8 2 /p) = • • ■ = /(® 9 /p) EE P- 
152]. In such a case, we simply denote the ramification index 
and the inertia degree by e and /, respectively, and 

[K : F] = n = efg. (17) 

Definition: Let p be a prime ideal in Of that factors into 
prime ideals of Ok in the Galois extension field K as p©K = 
nf =1 ®l w i tn an inertia degree /. Then, 

• p is ramified in K if e > 1. 

• p is totally ramified in K if e = n, g = 1, / = 1. 

• p splits in Ok if g > L 

• p splits completely in Ok if e = 1, g = n, / = 1. 

• p is /nerf in Ok if e = 1, .9 = 1. 

Corollary lfl6l P. 148]: A prime ideal p of Of is ramified 
in K if and only if it divides the discriminant of K/F. 

Let £ Ok such that K = F(0) (not necessarily a Galois 
extension) with the minimal polynomial of being p(X) £ 
Of [X] . The conductor of the ring Of [0] is the largest ideal $ 
of Ok that is contained in Of[0]- 

Proposition 5: IT8l p. 47] Let p be a prime integer of Of 
such that p = pOw is a prime ideal of Of and pOk is 
relatively prime to the conductor of Of[0], and let p(X) = 
pi(X) ei p2(X) e2 ■ ■ -p g (X) e <> be the factorization of the poly- 
nomial p(X) = p(X) mod p into monic irreducibles pi(X) = 
Pi(X) mod p over the residue class field Ov/p, with all the 
Pi(X) £ O w {X) and monic. Then, 03* = pO K + ^(0)Ok, 
i = 1, g, are the different prime ideals of Ok above p. The 
inertia degree /(Q5j/p) of 03.; over p is the degree of pi(X), 
and one has 

p0 K = 58f »!» •■■03^. 

Theorem 1: |fl9l Theorem 2.47] Let F 9 be a finite field with 
<7 elements and characteristic p, n a natural number such that 
p does not divide n. The n th cyclotomic polynomial $„(X) 
factorizes over ¥ q as a product of irreducible factors all of 
the same degree d, where d is the order of q mod n (d is the 
smallest positive integer such that q d = 1 mod n). 

Appendix II 
Proof that (-25 + 12i)Z[i] does not split 

COMPLETELY IN Z[i, £5] 

Let p769 = (—25 + 12i)Z[i] which is a prime ideal of Z[i], 
The discriminant of Q(i, Cs)/Q(i) is 125Z[i] and clearly P769 



9 



does not divide 125Z[i]. So, p769 is not ramified in Q(i,Cs)- 
We have the following tower of Galois field extensions. 

Q c Q(i)cQ(i,&)> 
Q c Q(Cs) cQ(i,C B ) 

where [Q(i,Cs) : Q] = 8, [Q(Cs) : Q] = 4. The prime ideal 
769Z splits into two prime ideals p7gg = (—25 + 12i)Z[i] and 
q 769 (-25 - 12i)Z[i] in Z[i]. From Corollary Q] and O in 
Appendix I, 769Z splits completely in Z[i, £5] if and only if 
p769 and q7 69 split completely in Z[i,£ 5 ]. Also, 769Z splits 
completely in Z[i, £ 5 ] if and only if it splits completely in 
Z[Cs]- 

So, it is sufficient to prove that the ideal 769Z does not split 
completely in Z[£s]. For this purpose, we consider the minimal 
polynomial of C5 over Q, which is X 4 + X 3 + X 2 + X + 1 and 
is also the 5*' 1 cyclotomic polynomial $s(X). From Theorem 
[TJin Appendix I, splits into only 2 irreducible monic 

factors over F769, each of degree 2. Hence, from Proposition 
[5] it is clear that 769Z does not split completely in Z[£s]. This 
establishes that (—25 + 12i)Z[i] does not split completely in 
Z[i,< 6 ]. 

Appendix III 

Proof that (3 - 8w)Z[w] does not split completely 

IN Z[w, C 7 ] 

Let p 97 = (3 — 8w)Z[w] which is a prime ideal of Z[w]. 
The discriminant of Q(lu, Cs)/Q(w) is 7 5 Z[w] and clearly P97 
does not divide 7 5 Z[w]. So, P97 is not ramified in Q(w,^ 7 ). 
We have the following Galois field extensions. 

Q c Q(w)cQ(w,C7), 
Q C Q(C 7 ) cQ(o;,C7) 

where [Q(w, C7) : Q] = 12, [Q(C?) : Q] = 6. The prime ideal 
97Z splits into two prime ideals P97 = (3 — 8w)Z[w] and 
q97 = (3 — 8cj 2 )Z[cj] in Z[w]. It is clear from the Corollary Q] 
and (fT7| i in Appendix I that 97Z splits completely in Z[w, (7] if 
and only if P97 and qg7 split completely in Z[w, £7]- Also, 97Z 
splits completely in Z[w, (7] if and only if it splits completely 
in Zfa]. 

So, it suffices to prove that the ideal 97Z does not split 
completely in Z[£ 7 ]. For this purpose, we consider the minimal 
polynomial of (7 over Q, which is X 6 + X 5 + X A + X 3 + 
X 2 + X + 1 and is also the 7 th cyclotomic polynomial 
&t(X). From Theorem [TJ in Appendix I, $ 7 (X) splits into 
only 3 irreducible monic factors, each of degree 2 over F97. 
Hence, from Proposition [5] it is clear that 97Z does not split 
completely in 1\Cj\- This establishes that (3 — 8w)Z[w] does 
not split completely in 7j[u),(j\. 
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